AD-A282  847 

imiiiiii 


On  Perfomiability  Theory  and 
die  Inverse  Sliding  Problem 


Wesley  H.  Huang 

CMU-RI-TR-94-05 


Ihe  Robotics  Institute 
Carnegie  Mdlon  University 
Pittsbu^h,  Pennsylvania  15213 


94-24165 

■niiiiii 

March  1994 


I  pais  docunient  has  boea  appiovd 
I  ter  public  release  and  solet  to 
I  distributioB  is  unliaiitel 


one  QUALITY  INSPECTED  8 


(§>1994  Carnegie  NfeUon  University 


This  research  was  sponsored  by  NASA  through  grant  NAGW 1175. 

The  views  and  conclusions  expressed  in  dtis  document  are  diose  of  the  audror  and  should  not  be  interpreted  as 
representing  die  official  policies,  either  eq>ressed  or  implied,  of  NASA  or  the  U3.  Government 

94  7  29  085 


Contents 


1.  Introduction  1 

2.  The  World  of  Perfonnability  1 

3.  Related  Woiic  2 

4.  The  Inverse  Sliding  Problem  3 

5.  Rotationally  Symmetric  Objects  3 

5.1.  Notation .  4 

5.2.  Preliminaries .  5 

5.3.  Equations  of  Motion .  5 

5.4.  Monotonidty  of  Force  and  Torque .  5 

5.5.  More  Notation . 7 

5.6.  Monotonidtyof  and  .  7 

5.7.  Level  Curves  &  Solutiorrs .  8 


6.  Non'Rotatiorully  Symmetric  Objects  10 

6.1.  Notation  &  Preliminaries .  10 

6.2.  Equations  of  Motion .  11 

6.3.  Monotonidtyof  Force  and  Torque .  12 

6.4.  More  Notation .  13 

6.5.  Discussion  .  13 


7.  Conclusions 


"1 


List  of  Figures 


1  Rotationally  Symmetric  Case  Notation .  4 

2  Force  and  Torque  functions  for  a  rmg .  6 

3  LevelCurvesof  X/ and0y .  9 

4  Intersection  of  Level  Curves .  9 

5  Detemurung  the  Initial  Conditions .  10 

6  Non-RotationallySynunetric  Case  Notation .  11 

7  Force  and  Torque  functions  for  the  2D  barbell .  12 


Abstract 


For  a  given  robot,  we  would  like  to  know  its  capabilities  and  limitations.  Ibe  question  of  what  tasks  a  robot 
is  capable  of  executing  has  been  asked  with  increasing  frequency  as  researchers  explore  the  central  issues  of 
robotics.  I  shall  refer  to  the  theory  that  would  answer  this  question  as  Performability  Theory.  One  approach 
to  Performability  Tbeoiy  is  to  examine  the  mechaiucs  of  the  robot  and  the  task.  However;  a  complete  model 
of  the  mechaiucs  of  a  real  robot  and  its  environment  quickly  becomes  intractable.  The  Inverse  Sliding  Problem 
involves  simple  mechanics;  it  deals  with  a  plaiuu'  world  in  which  objects  are  free  to  translate  and  rotate 
but  are  subject  to  the  forces  of  Coulomb  friction.  The  problem  is  to  determine  the  inituil  translational  and 
rotational  velocities  required  for  an  object  to  slide  to  a  given  final  configuration.  In  this  paper,  I  present  a 
solution  to  a  portion  of  the  Inverse  Sliding  Problem,  which  I  propose  as  the  basis  for  a  physically  realistic 
yet  simple  world  in  which  we  can  start  to  formulate  the  basic  ideas  of  Performability  Theory. 


1.  Introduction 


Today  we  have  no  general  purpose  plaimers.  Instead,  we  custom  design  a  planner  for  a  particular  robot 
operating  in  a  particular  envirorunent.  The  reason  that  we  do  this,  of  course,  is  that  it  would  be  far  too 
complicated  to  write  a  planner  that  took  into  account  all  the  assumptions  we  make  about  a  robot  arkl 
its  world,  such  as  compliance  in  the  links  of  a  robot;  friction  and  backlash  in  its  actuators;  quasi-static 
assumptions;  and  inaccuracies  in  world  models  and  seiisors. 

Consequently,  our  plarmer  does  not  fully  know  the  capabilities  or  the  limitations  of  our  robot.  Our  plaimer 
may  then  formulate  a  plan  which  fails  to  complete  the  task,  or  our  planner  may  declare  that  our  robot 
carmot  perform  a  task  which  it  in  fact  can. 

Just  as  there  is  Computability  Iheory  for  Computer  Science,  there  should  be  a  Performability  Theory  for 
Robotics.  A  key  question  of  Performability^  would  be,  "For  a  given  robot  and  a  given  task,  can  the  robot 
successfully  complete  (perform)  this  task?"  A  fully  developed  Performability  Theory  should  be  able  to 
answer  questions  about  what  classes  of  tasks  a  robot  can  or  carmot  perform. 

One  approach  to  a  Theory  of  Performability  is  to  examine  the  task  mechanics  of  the  robot  <md  its  world. 
However,  as  noted  above,  this  can  become  quite  complicated.  In  order  to  find  a  domain  with  simpler  task 
mechanics,  I  have  explored  the  Inverse  Sliding  Problem. 

The  Inverse  Sliding  Problem  deals  with  a  planar  world  in  which  objects  can  translate  and  rotate  in  the  plane 
but  are  subject  to  the  forces  of  Coulomb  friction.  Suppose  an  object  with  known  frictiorud  properties  is 
given  some  initial  velocity  and  moment.  Acted  upon  only  by  the  forces  of  friction,  it  slides  unU  it  comes  to 
rest.  Given  the  initial  conditions,  it  is  fairly  straightforward  to  integrate  the  equations  of  motion  forward 
in  time  to  determine  where  the  object  will  stop;  the  Inverse  Sliding  Problem  is  to  determine  the  irutial 
translational  and  rotational  velocities  required  for  an  object  to  slide  from  its  mitial  configuration  to  a  given 
fir\al  corrfiguration.  In  such  a  simplified  yet  still  physically  realistic  world,  we  can  better  examine  the  issues 
and  results  of  Performability. 

In  section  2, 1  will  discuss  some  motivations  for  a  theory  of  Performability  and  the  notion  of  using  the 
Inverse  Sliding  Problem  as  the  basis  for  a  world  in  which  to  explore  Performability.  I  will  describe  related 
work  in  section  3. 

Section  4  will  present  the  Inverse  Sliding  Problem  and  outline  the  portions  which  I  have  solved.  Sections  5 
and  6  give  the  details  of  these  solutions. 


2.  The  World  of  Performability 


We  would  like  to  know  whether  a  robot  is  capable  of  performing  a  task  and  how  easily  it  can  perform  that 
task.  There  may  be  certain  features  of  a  robot  that  enable  it  to  perform  a  task  or  to  perform  a  task  more 
reliably.  Currently  this  knowledge  is  empirically  derived.  Definitively  knowing  what  these  features  are 
would  help  shape  the  design  of  future  robots. 

Many  of  the  assumptions  we  make  in  formulating  a  plarmer  are  made  on  an  ad  hoc  basis.  We  may  make 
a  roimd  robot  square,  m2dce  quasi-static  assumptions,  or  presume  that  the  links  of  a  robot  are  rigid.  When 
we  push  the  limits  of  our  robots,  we  often  see  these  assumptions  break  down. 

A  Theory  of  Performability  should  characterize  emd  quantify  this  empirical  knowledge  of  what  the  capa¬ 
bilities  of  a  robot  are,  how  easily  it  can  perform  a  task,  and  what  assumptions  are  permissible. 


will  use  the  terais  Performability,  Performability  Theory,  and  Theory  of  Performability  interchangeably  in  this  paper. 
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When  we  ask  what  the  capabilities  of  a  robot  are  and  how  easily  it  can  perform  a  task,  we  must  look  at 
both  the  robot  and  the  task  mechanics.  For  example,  suppose  a  robot  does  not  have  precise  control  over 
the  direction  its  velocity.  There  is  a  velocity  cone  that  describes  the  set  of  velocities  the  robot  may  take.  For 
a  given  robot,  the  size  of  its  velocity  cone  may  preclude  the  possibility  of  doing  certain  tasks,  particularly 
tasks  involving  intricate  maneuvering.  For  two  different  robots  with  two  different  velocity  cones,  the  one 
with  better  control  over  its  velocity  (a  narrower  velocity  cone)  will  be  able  to  formulate  simpler  plans  to 
accomplish  a  task  and  complete  the  task  more  reliably.  ^ 

When  we  ask  what  assumptions  are  permissible  in  formulating  a  planner,  we  must  also  look  at  both  the 
robot  and  the  task. 

» 

For  example,  suppose  a  robot  is  asked  to  manipulate  an  object.  A  robot  which  knows  the  stable  grasping 
region  for  its  gripper  knows  it  can  tolerate  inaccuracies  in  sensing  and  positioning,  so  long  as  the  object  will 
st^  be  in  the  stable  grasping  region.  Under  these  circumstances,  we  may  assume  that  the  robot  has  perfect 
sensing  and  perfect  actuation. 

As  another  example,  suppose  a  robot  is  asked  to  perform  an  alignment  task.  Now,  if  we  assume  perfect 
sensing  and  perfect  actuation,  inaccuracies  can  cause  the  robot  to  fail.  The  robot  might  think  the  alignment 
is  complete  when  in  fact  it  is  not,  or  the  robot  could  get  stuck  in  a  cycle  in  which  it  is  continually  trying  to 
correct  its  position. 

Perhaps  the  ultimate  question  for  a  Theory  of  Performability  is,  "Given  the  sensing  and  action  capabilities 
of  a  robot  system,  for  what  class  of  tasks  am  you  formulate  a  complete  planner?"  That  is,  a  plaimer  which 
is  guarante^  to  find  a  plan  if  one  exists.  (Sm  [3]  and  [8]  for  discussion  on  completeness  of  robot  motion 
planners.)  For  now,  I  will  stick  with  the  slightly  simpler  question,  "For  a  given  robot  and  a  given  task,  can 
the  robot  successfully  complete  (perfonn)  this  task?" 

Answering  this  question  still  requires  examining  the  task  and  the  robot.  It  can  be  quite  complicated  to 
analyze  a  full  model  of  the  task  mechanics  for  a  real  robot;  one  would  have  to  include  such  things  as 
actuator  dynamics,  compliance  in  the  links  of  the  robot,  friction,  etc.  A  world  with  simpler  task  mechanics 
and  a  robot  with  a  simpler  action  would  be  much  easier. 

Imagine  a  plaiiar  world  where  objects  can  translate  and  rotate  in  the  plane  but  are  subject  to  Coulomb 
friction.  A  robot  in  this  world  might  manipulate  objects  by  striking  them  or  shooting  two-dimensional 
BBs  at  them.  In  either  case,  objects  acted  upon  by  this  robot  woidd  be  given  a  velocity  and  moment 
instantaneously.  They  would  then  slide  until  Ae  frictional  forces  brought  them  to  a  stop. 

The  planning  problem  for  a  robot  in  this  world  is  to  determine  how  hard  it  should  hit/shoot  an  object  in 
order  to  move  it  from  configuration  A  to  configuration  B.  The  first  step  in  answering  this  question  is  to 
determine  what  initial  velocity  and  moment  are  required  to  effect  the  desired  translation  and  rotation.  This 
is  the  Inverse  Sliding  Problem,  which  I  present  in  this  paper.  The  second  step  is  to  determine  where  and 
how  hard  to  strike  ^e  object  in  order  to  effect  that  velocity  and  moment.  Note  that  the  two  steps  in  this 
problem  serve  to  decouple  the  actuator  characteristics  from  the  task  mechanics. 

Once  we  have  some  experience  with  performability  in  a  physically  real  albeit  simple  world,  then  pedtaps 

we  can  find  ways  to  draw  general  conclusions  about  more  complicated  robots  and  tasks  without  working  9 

through  detailed  task  mechaiucs  each  time. 


3.  Related  Work 


It  is  difficult  to  trace  the  development  of  ideas  that  relate  to  Performability  because  such  notions  are  often 
mentioned  only  in  passing  in  conjunction  with  results  in  robot  motion  plcuming.  The  following  summary 
will  certainly  not  be  as  extensive  or  as  far  reaching  as  it  should  be. 
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In  [10],  Mason  poses  the  question,  . .  for  a  given  robot,  what  class  of  tasks  can  be  performed?"  and 
suggests  that  "precise  answers  require  precise  models  of  tasks  and  robots. . . "  He  describes  results  in 
ptuiung,  squeeze-grasp,  and  tray-tilting  operations  for  plaiuir  parts. 

In  [1],  Donald  discusses  the  idea  of  quantifying  the  amount  of  information  that  is  encoded  in  a  robot's 
enviroiunent.  He  also  asks  the  question:  "What  are  the  capabilities  of  a  given  robot  (in  a  given  envirorunent 
or  class  of  envirorunents)?",  though  this  paper  focuses  on  a  theory  of  information  invariants  —  how  to 
quantify  the  trade  off  between  information,  commimicatioit,  state  and  execution  time. 

In  some  sense,  all  of  robot  motion  planning —  path  plarming,  grasp  planning,  etc. — relates  to  Performability; 
all  robot  motion  planners  attempt  to  answer  t^  question  whether  or  not  a  robot  can  perform  a  task.  Recently, 
Goldberg  has  addressed  the  issue  of  completeness  in  robot  motion  planning  in  [3].  He  identifies  three  levels 
of  completeness  to  characterize  planners.  As  a  footnote,  I  would  add  that  a  planner  is  complete  insofar  as 
its  world  model  accurately  models  the  world. 

Latombe,  in  [7],  argues  that  robot  algorithms  transcend  the  hardw  :  re  (robot)  on  which  they  are  executed 
but  notes  that  different  robots  will  have  different  'instruction  sets'.  Within  this  frameworig  I  believe  the 
central  issue  of  Performability  is  examining  the  characteristics  of  robots  (their  instruction  sets)  to  determine 
what  capabilities  enable  a  robot  to  accomplish  a  class  of  tasks. 

In  regard  to  the  Inverse  Sliding  Problem,  Voyeidi  and  Eriksen  have  examined  the  motion  of  a  homogeneous 
circular  ring  or  disk  sliding  on  a  plane  under  the  action  of  Coulomb  friction  in  [11].  They  make  some 
interesting  observations  regarding  the  evolution  of  this  system  in  state  space  which  I  build  upon  in  this 
paper. 

In  [4]  and  [5],  Goyal  et  al.  formulate  a  limit  surface  representation  which  is  useful  for  visualizing  the 
relationship  between  the  force  and  torque  due  to  friction  and  the  trairslational  and  angular  velocities  of  an 
object. 

As  far  as  potential  applications  of  the  Inverse  Sliding  Problem,  see  [6].  In  this  paper,  Higuchi  presents  work 
using  an  electromagnetic  coil  to  deliver  an  impulse  to  an  object  in  order  to  do  linear  micropositioning.  This 
technique  could  presumably  be  e'  :tended  to  do  micropositioning  in  position  and  orientation. 


4.  The  Inverse  Sliding  Problem 


I  propose  the  Inverse  Sliding  Problem  as  the  basis  for  a  world  in  which  the  task  mechanics  are  simple 
enough  that  we  can  draw  some  conclusioirs  about  what  a  robot  in  this  world  can  or  cannot  do.  The  Inverse 
Sliding  Problem  may  be  stated  as  follows: 

A  rigid  plemar  object  of  known  geometry,  support  distribution,  and  frictioruil  properties  slides 
on  a  uniform  surface,  slowing  down  and  coming  to  rest  only  due  to  Coulomb  friction.  Given 
an  initial  configuration  (position  and  orientation)  of  the  ot^ect,  the  problem  is  to  determine  the 
initial  translational  and  angular  velocities  required  in  order  for  it  to  come  to  rest  at  a  desired 
final  configiuration. 

When  the  object  is  rotatioirally  symmetric —  its  pressure  distribution,  and  friction  properties  are  invariant 
with  respect  to  rotation — there  are  several  simplifications  that  can  be  made.  I  will  look  at  this  class  of  objects 
in  section  5  and  return  to  the  general  problem  in  section  6. 


5.  Rotatioiuilly  Synunetric  Objects 


Rotationally  symmetric  objects,  such  as  a  ring  or  a  disk,  have  the  special  properties: 
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Figure  1:  Rotationally  Symmetric  Case  Notation:  Ihe  global  coordinate  frame  is  positioned  at  the  center 
of  mass  (COM)  of  the  object  in  the  initial  configuratiott.  Its  x  axis  points  at  the  COM  of  the  object  in  the 
fiiud  configuration.  Thel^y  frame  is  attached  to  the  (^>ject  so  that  it  comddes  with  the  global  frame  in 
the  initial  coi\figuratioi\.  The  fiiud  frame  O/  is  placed  so  that  it  coincides  with  the  body  frame  in  the  fiiud 
configuration.  The  configuration  of  the  obj^  is  given  by  its  position  along  the  x  axis  and  its  orientation, 
$,  wiA  respect  to  the  gld^  frame.  The  filial  configuration  is  specified  by  its  position  d  and  orientation  o 
with  lespert  to  the  glc^al  frame. 


•  The  net  force  due  to  friction  is  independent  of  orientation. 

•  The  net  force  due  to  friction  is  always  parallel  to  tlK  translational  velocity. 

Though  the  second  property  above  may  seem  obvious,  it  is  ordy  true  for  rotationally  symmetric  ol^ects. 
Non-rotationally  symmetric  objects  will  generally  have  some  net  frictional  force  acting  perpendicular  to  the 
velocity. 


5.1.  Notation 

Given  an  initial  and  final  configuration,  place  the  global  coordinate  frame  Og  so  that  its  origin  is  at  the  center 
of  mass  (COM)  of  the  object  in  the  initial  configuration,  and  so  that  its  x  axis  lies  along  tFe  line  connecting 
die  COM  in  the  initial  o^guration  to  the  COM  in  the  final  configuration. 

Attach  the  body  frame  0»  to  the  object  so  that  it  coincides  with  the  global  frame  O,  in  the  initial  configuration. 
Place  the  final  coordinate  frame  Of  so  that  it  coincides  with  the  body  firame  when  the  object  is  in  the  final 
configuration.  See  figure  1. 

If  the  object  has  an  initial  velocity  along  the  x  axis  of  Og,  then  the  force  due  to  friction  will  be  parallel  to  this 
velocity,  so  the  COM  of  the  object  will  travel  along  the  x  axis  in  a  straight  line.  Therefore,  the  state  of  the 
object  can  be  represented  by  the  X  coordinate  of  the  COM  of  the  object  in  the  global  frame,  0,  die  orientation 
of  the  object  with  respect  to  the  global  frame,  and  their  derivatives,  v  =  x  and  u  =  L 

The  final  configuration  can  be  represented  as  translation  of  d  along  the  x  axis  and  an  orientation  of  a  widi 
respect  to  the  ^obal  frame. 

The  object  is  of  mass  M,  and  has  a  moment  of  inertia  I  about  the  COM  Since  the  object  is  rotationally 
symmetric,  the  coefficient  of  friction  /i(|r|)  is  a  function  of  ordy  the  magnitude  of  f,  wh^  f  is  a  vector  in 
the  body  frame. 
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5i2.  Pnlimiiuuies 


The  net  velocity  of  a  point  f  on  the  object  is  given  by: 

u  =  vi  +(jz  X  r 

The  direction  of  this  velocity  is: 

vx  +  wz  xf  x+^z  xf 

II  S  ^  .  fc  — . 

lw*  +  wixf|  |x  +  “ixr| 

Note  that  the  direction  of  the  net  velocity  is  dependent  upon  only  the  the  ratio  of  angular  velocity  to 
translational  velocity,  f,  and  the  vector  f. 

The  force  due  to  friction  at  this  point  (adopting  the  convention  that  -4f  is  the  force  that  acts  on  this  point) 
is: 

df  =  n{\f\)dmgu  (3) 

Since  the  net  force  will  lie  along  the  x  axis,  we  can  write: 


m)=|/^/|  =  |i7/M!r|)6dm 

(4) 

The  net  torque  is  given  by: 

T(f)  =  J  rx^  =  gj  ft(\f\)fxudm 

(5) 

5  J.  Equations  of  Motion 

The  equations  of  motion  that  govern  this  system  are: 

Mv  =  -F{^) 

(6) 

(7) 

x  =  V 

(8) 

0  =  u 

(9) 

(1) 

(2) 


5.4.  Monotonicity  of  Force  and  Torque 

As  noted  in  subsection  5.2,  (net)  force  and  torque  are  functions  of  only  As  shown  in  [9],  as  a  function 
of  force  is  strictly  monotonic  decreasing,  wd  torque  is  strictly  monotonic  increasing.  See  figure  2  for  an 
example. 

Intuitively,  we  c<m  see  this  from  the  following  eurgriment.  The  magnitude  of  the  frictioiuil  force  at  any  given 
point  is  ^ed.  Its  direction  is  determined  by  the  ratio  When  u;  =  0  (^  =  0),  all  the  fiictior\al  forces 
oppose  translatiorr,  so  there  will  be  maximum  force  and  zero  torque.  As  u  increases,  the  frictiorud  forces 
wiU  increasingly  oppose  the  rotational  motion.  This  results  in  increased  torque  and  decreased  force.  Thus, 
force  is  strictly  monotonic  decreasing;  torque,  strictly  monotonic  increasing. 
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F 


T 


Figure  2;  Force  and  Torque  functions  for  a  ring:  The  force  and  torque  for  a  ring  are  functions  of  only  f. 
Note  that  F  is  strictly  monotonic  decreasing;  T  is  strictly  monotonic  increasing. 


6 


5.5.  More  Notation 


We  now  turn  our  attention  to  the  total  distance  and  angle  the  object  traverses  as  it  translates  and  rotates, 
slowing  down  due  to  friction.  Let  the  total  distance  and  angle  traveled  by  the  object  be  denoted  by  z/  and 
$ j ,  which  will  be  functioi\s  of  the  initial  translational  and  angular  velocities,  vq  and  wq.  Mathematically,  this 


is: 


Z/(vo,Wo)  = 

1  vdt 

Jo 

(10) 

fly(vo,wo)  = 

f’  udi 

Jo 

(11) 

where  v{t)  and  w(t)  are  solutions  to  the  equatioirs  of  motion,  subject  to  the  initial  conditions: 

v(0)  =  Vo 

w(0)  =  wo 

(12) 

and  where  </  is  defined  as  the  time  such  that: 

v(tj)  =  0 

II 

o 

(13) 

Although  z  /  and  6}  cannot  be  computed  analytically,  we  can  deduce  certain  properties  about  them. 


5.6.  Monotonicity  of  z/  and  6 / 


Tlie  functions  z/(t/o, wo)  and  d/(vo,  wo)  are  monotonic  in  vo  and  wo.  Thatis,  forvo,,roj,wo,,woj  >  0: 


t^o,  >  voj.  wo,  =  WOj  =>  z/(t>o,,wo,)  >  ^/(voj.wo,)  (14) 

I'D,  >  voj.  wo,  =  woj  =»  ^/(vo,,wo,)  >  9/(vO},wo,)  (15) 

VO,  =  VOj,  wo,  >  wo,  =>  z/(vo,,wo,)  >  z/(vo„wo,)  (16) 

Vo,  =  Vo,,  wo,  >  Wo,  =>  5/(vo,,wo,)  >  ^/(voi.wo,)  (17) 


We  can  prove  this  by  reasoning  about  a  pair  of  trajectories.  If  for  some  t\  we  have 


then  for  all  t  >  ti. 


Vl  >  V2  Wl  >  W2 


Vi  >  V2  Wl  >  W2 


(18) 

(19) 


Hie  only  way  that  equation  19  could  be  violated  is  if  vi(t)  crossed  V2(t)  or  wi(f)  crossed  W2(t).  Both  of 
these  crossings  cannot  happen  simultaneously  because  the  derivatives  v  and  w  are  uniquely  defined  by  the 
equations  of  motion.  However  it  could  be  possible  for  vi(l)  to  cross  V2(t)  while  wi(t)  >  W2(f),  or  vice  versa. 

But  in  order  for  vi  to  cross  V2,  at  some  point  we  must  have  vi(t)  =  V2(t).  Since  wi(t)  >  W2(t),  we  know  that 
^  From  monotonidty  of  F(^),  we  know  that 

(20) 

This  means  there  will  be  more  force  to  decelerate  object  2,  so  we  will  once  again  have  the  condition  that 

Vi(t)  >  V2(<). 

Similarly,  if  we  consider  wi  crossing  W2  while  vi(t)  >  V2(t),  at  the  instant  that  wi(t)  =  W2(t),  there  will  be 
more  torque  to  decelerate  the  rotation  of  object  2,  so  we  will  once  again  have  the  concfition  that  wi(t)  >  W2(<). 
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When  Vo,  >  v(h  and  wo,  =  wo,,  we  know  that  at  t  =  0*^,  we  will  have  vo,  >  vo,  and  wo,  >  wo,.  For  all  tiixie 
after  this,  we  will  have  vo,  >  vo,  and  wo,  >  wo,.  Ihese  inequalities,  taken  altogikhei^  imply: 


f  vi{i)dt>  f  V2(t)dt 

Jo  Jo 

poo  pOO 

(21) 

1  wi(t)  dt>  f  W2(<)  di 
lo  Jo 

(22) 

*/(*^.W0,)  >  */(»o„wo,) 

(23) 

^;(«o,.wo,)  >  ®/(»o,iWo,) 

(24) 

which  proves  equations  14  and  15.  Similar  reasoiung  can  be  employed  to  prove  equatiorrs  16  and  17. 


5.7.  Level  Ciuves  &  Solutions 

In  addition  to  knowing  that  the  function  x  y  wd  are  monotonic  increasing,  we  can  easily  determine  their 
values  when  vo  =  0  or  wq  =  0.  For  these  cases,  the  coupling  between  translatiorral  and  rotational  motion 
disappears,  the  problem  is  reduced  to  elementary  physics,  and  we  get: 


Xy(0,Wo)  =0 

(25) 

0y(vo,O)  =  0 

(26) 

,  ^Afv^ 

xy(vo,  - 

(27) 

^^(°’‘"0)-<,/y,(|f|)|f|dm 

(28) 

Although  we  cannot  solve  for  level  curves  of  x/  and  $ /  algebraically,  we  can  deduce  some  facts  about  them 
from  monotonidty  and  from  equations  25  -  28.  To  find  a  level  curve  of  xy  at  a  height  d,  we  start  on  the  vq 
axis.  There,  we  can  solve  d  =  xy  ( vo< ,  0)  for  vq^  using  equation  27.  We  know  that  x  y  increases  as  we  move 
upwards,  parallel  to  the  wq  eods,  and  since  xy  is  0  along  the  wq  axis  and  is  increasing  along  the  positive 
vo  axis,  the  level  curve  must  lie  to  the  left  of  the  line  vq  =  vo*.  Furthermore,  we  also  can  deduce  that  this 
curve,  given  by  d  =  xy  (vo^ ,  0),  is  monotonic  in  the  sense  that  as  its  vq  coordinate  decreases,  its  wq  coordinate 
increases.  See  figure  3. 

By  similar  reasoning,  we  can  deduce  that  the  level  curve  of  9j  at  some  height  a  must  lie  below  the  line 
wo  =  wo„  where  we  can  solve  the  equation  a  =  ^y  (0,wo„)  forwo.  using  equation  28. 

These  two  level  curves  must  cross  somewhere  in  the  region  below  the  line  wo  =  wo„  and  to  the  left  of 
the  line  vo  =  vo^ .  The  coordinates  of  this  intersection  point  are  the  desired  initial  conditions  to  achieve  a 
displacement  of  d  and  a  rotation  of  a.  Seefigure4.  Note  that  if  we  are  trying  to  achieve  some  final  oridtfaf  ton 
a,  there  <ire  an  infinite  number  of  solutions,  corresponding  to0y(vo, wo)  =  a  +  2xnforanyn  €  Z. 

We  can  find  the  coordinates  of  this  intersection  point  to  any  acciuacy  by  employing  a  variation  on  bisection. 
For  any  point,  we  can  do  forward  integration  of  the  equations  of  motion.  Comparing  x y  with  d  and  9j  with 
a  tells  us  which  side  of  the  level  curves  this  point  is  on.  We  know  that  the  intersection  point  must  lie  in  the 
rectangle  defined  by  the  wo  cmdvo  axes  and  dte  lines  Wo  =  wo„  andvo  =  vo<.  We  can  subdivide  this  rectangle 
into  four  smaller  rectangles,  do  forward  integration  at  each  of  the  vertices,  and  eliminate  rectangles  from 
consideration  based  on  whether  or  how  the  level  cxuves  enter  and  leave  each  rectangle.  In  this  marmer,  we 
can  zero  in  on  the  c(x>rdinates  of  the  intersection  point.  See  figure  5. 
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Figure  3:  Level  Curves  of  x/  and  9 j  (qualitative):  We  can  solve  d  =  x/  ( vo< .  0)  for  wo*  using  equation  27  and 
use  the  monotonidty  properties  of  x/  to  determine  a  level  curve.  The  level  curve  of  x/  must  lie  to  the  left 
of  the  line  vg  =  vg^ .  Similarly,  we  can  find  a  level  curve  of  Of,  and  it  must  lie  below  the  line  u>g  =  u/g,. 


Figure  4:  Intersection  of  Level  Curve  in  the  wgwg  plane:  The  coordinates  of  the  intersection  point  of  the 
X/  level  curve  and  the  Of  level  curve  in  the  vgug  plane  are  the  initial  conditions  that  will  result  in  the 
corresponding  translation  and  rotation  of  the  otqect. 
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Figure  5:  Determiniitg  the  Iiutial  Conditions:  We  can  find  the  coordinates  of  the  intersection  point  of  the 
two  level  curves  by  emplo}nng  a  variation  on  bisection.  We  know  the  intersection  point  must  lie  in  the 
rectangle  below  the  line  uo  =  uo„  and  to  the  left  of  the  line  vo  =  We  can  subdivide  this  rectangle  into 
4  smaUer  rectangles  and  do  forward  integration  for  the  initial  conditions  corresponding  to  the  vertices  of 
these  rectangles.  This  will  tell  us  whether  the  vertex  is  above  or  below  each  of  the  level  curves,  allowing  us 
to  eliminate  certain  rectangles  from  consideration  and  zero  in  on  the  coordinates  of  the  intersection  point. 

We  can  also  conclude  that  all  configurations  are  reachable,  so  long  as  the  initial  velocity  and  moment  can 
be  provided.  For  any  given  d  and  a,  we  can  find  level  curves  of  z/  rmd  9j,  and  these  level  curves  are 
guaranteed  to  intersect. 

We  can  consider  this  our  first  result  of  Performability:  a  robot  in  this  world  which  has  perfect  sensing  and  is 
able  to  deliver  any  velocity  and  moment  can  position  a  rotatiorudly  symmetric  object  at  any  configuration 
in  the  plane. 


6.  Non-Rotatioruilly  Symmetric  Objects 

The  case  of  non'totatiorudly  symmetric  objects  is  much  more  complicated  because: 

•  The  net  force  and  torque  due  to  friction  is  now  dependent  on  orientation. 

•  There  will  generally  be  a  component  of  the  net  fricticm  perpendicular  to  the  velocity. 

For  these  reasons,  the  COM  of  the  object  will  not  move  in  a  straight  line,  so  6  state  variables  are  required 
instead  of  the  4  used  for  rotatiorudly  syrrunetric  objects. 

I  have  not  yet  been  able  to  formulate  a  solution  for  non-rotatioruilly  symmetric  ol^ects;  in  the  following 
sections,  I  will  present  the  progress  I  have  rtuide  to  date. 


6.1.  Notation  &  Prelimituuies 

The  notation  used  for  the  non-rotatioiudly  symmetric  case  is  the  same  as  in  the  rotatiorudly  symmetric  case 
except  that  the  quantities  z,  v,  and  d  are  now  vectors.  See  figure  6.  The  coefficient  of  fr^on,  pdf),  is  no 
longer  restrained  to  be  a  function  of  |r  |.  Also,  we  will  have  to  be  more  careful  about  transforming  vectors 
from  one  coordiruite  frame  to  another 


Figxire  6:  Non-Rotationally  S)nnmetiic  Case  Notation:  Notation  for  the  non-rotationally  symmetric  case  is 
the  same  as  in  the  symmetric  case,  except  that  the  position  x,  velocity  v,  and  the  fiiuJ  configuration  position 
d,  are  now  vectors. 


The  net  velocity  of  a  point  f  on  the  object  is  given  by: 

«  =  «»  +  wi  X  f  (29) 

where  V5  is  the  velocity  of  the  object  in  the  body  frame  O^. 


The  direction  of  this  velocity  is: 


«» +  X  f  _  ^  ^ 

jvt  +  wf  X  f)  “  |t)»  +  X  fj 


(30) 


The  direction  of  the  net  velocity  is  now  dependent  upon  the  direction  of  the  translational  velocity  v*,  and 
the  ratio  of  angular  velocity  to  the  magnitude  of  the  translational  velocity 


The  force  due  to  friction  at  this  point  is: 

df  =  fi{r)  dm  g  u 


(31) 


The  total  force  and  torque  due  to  friction  are  then  given  by: 

A(jfi.V6)  =  li(f)iidm  (32) 

=  j  fx^z:zg  j  n{f)rxudm  (33) 

However,  since  the  integration  is  done  in  the  body  frame,  the  net  force  is  also  in  the  body  frame.  Thus, 
we  must  rotate  Ft  by  —6  in  order  to  use  it  in  the  global  frame.  Since  vt  is  a  function  of  9  and  v,  we  can 
conveniently  write: 

F(  €,  0)  =  Rot(F»(f^.  n),  -e)  (34) 

The  torque  is,  of  course,  invariant  to  orientation,  but  for  uiuformity,  we  can  write: 

T(j^,v.9)==T^(jfj.Vi)  (35) 


6.2.  Equations  of  Motion 

The  equations  of  motion  for  the  non-rotationally  symmetric  case  are: 

(36) 
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|Fb| 
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Figure  7:  Force  and  Torque  functions  for  the  2D  barbell:  Utese  graphs  show  the  force  and  torque  due  to 
friction  in  body  coordinates  for  the  2D  barbell  |F»|  and  T^as  functions  of  and  ^  (phi),  the  angle  of  v  with 
respect  to  the  body  frame. 


I  =  tT 
$  =  u 


(37) 

(38) 

(39) 


63.  Monotonicity  of  Force  and  Torque 

Unfortunately,  the  net  force  and  torque  do  not  have  the  same  monotonidty  properties  as  in  the  rotationally 
synunetric  case. 

As  an  example  of  a  non-rotatiorudly  syrtunettic  object,  I  have  been  looking  at  ttie  '2D  barbell',  two  point 
masses  connected  by  a  rigid,  massle^,  frictiotrless  rod.  Ihe  force  and  torque  functions  for  this  ol^ect  in  body 
coordinates  appear  in  figure  7.  It  is  not  clear  whetlwr  the  force  and  torque  functions  in  global  coordinates 
have  any  useful  monotonicity  properties. 
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6.4.  More  Notation 


We  can  define  the  functions  x /  and  9f,  analogous  to  their  namesakes  in  the  rotationally  symmetric  case. 


Xf(^,Uo)  = 

f‘  vdt 

Jo 

(40) 

Of{oo,WQ)  = 

r*' 

1  udt 

Jo 

(41) 

where  v(t)  and  w(t)  are  solutions  to  the  equations  of  motion,  subjed  to  the  irutial  conditirms: 

^(O)  =  VO 

w(0)  =  UQ 

(42) 

and  where  ty  is  defined  as  the  time  such  that: 

v(tf)  =  0 

II 

o 

(43) 

However,  it  is  difficult  to  draw  conclusions  about  level  curves  of  xy  and  Of  because  they  are  now  functions 
of  three  variables  and  because  the  force  and  torque  functioits  do  not  seem  to  have  analogous  monotonidty 
properties. 


6.5.  Discussion 


For  rotationally  symmetric  objects,  the  monotonidty  of  xj  and  0/  can  be  explained  somewhat  intuitively. 
If  the  object  has  a  higher  initikl  translational  velodty,  it  will  slide  further,  (and  it  will  also  spin  more).  If 
the  objed  has  a  higher  initial  rotational  velodty,  it  will  spin  more,  (and  it  wiU  also  slide  fuitiier).  These 
relationships  are  a  guideline  to  adjusting  the  initial  velodties  to  achieve  the  desired  translation  and  rotation. 

Analogous  relationships  for  the  case  of  non-rotatioiuiily  symmetric  objects  are  desirable,  but  there  is  an 
additional  complication  that  there  is  a  third  V2uiable:  tite  direction  of  the  initial  velodty.  Currently,  it  is 
undear  how  changing  the  direction  of  the  initial  velodty  atiects  x /  and  Of. 

In  aiuilysis  of  the  2D  barbell,  the  y  component  of  xy  has  been  very  smalL  This  means  adjustments  to  the 
direction  of  vq  would  also  be  very  small,  so  linearization  techniques  may  be  successful. 

Another  possible  path  for  a  solution  is  to  examine  the  trajedory  of  the  objed  in  some  phase  or  state  space. 
Of  cotuse,  in  order  to  visualize  trajedories  in  this  state  space,  we  are  limited  to  choosing  3  vruiables,  which 
may  not  be  enough. 


7.  Conclusions 


In  this  paper,  I  have  discussed  the  motivations  and  preliminaries  of  Performability  Theory.  In  writing 
planners,  we  often  make  assumptions  about  the  robot  and  its  envirorunent  which  may  result  in  failure  to 
complete  the  task.  By  taking  into  account  the  mechanics  of  the  robot  and  its  actions  on  Ae  environment,  we 
can  determine  what  assumptions  are  appropriate  for  a  particular  robot  and  task.  However^  for  real  world 
robots,  analysis  of  all  aspe^  of  the  task  mechanics  is  infeasible.  In  seardi  of  a  simpler  domain,  1  turned 
to  the  Inverse  Sliding  Problem.  I  have  presented  a  solution  to  the  Inverse  Sliding  Problem  for  the  class  of 
rotationally  S3nnmetric  objeds  and  have  shown  my  work  to  date  and  some  thoughts  on  solving  the  general 
problem. 

The  Inverse  Sliding  Problem  has  many  advantages  as  a  simplified  world  in  which  to  study  Performability. 
The  action  in  this  world  is  quite  simple,  does  not  involve  grasping  kinematics  or  dyruunics,  and  isolates 
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actuator  dynamics  from  planning.  On  the  other  hand,  though  the  task  mechanics  are  relatively  simple,  they 
do  not  have  an  analytic  form,  and  sensitivity  analysis  will  still  be  difficult. 

There  are  many  other  related  issues  that  should  also  be  considered  in  the  context  of  this  work.  It  is  not  clear 
how  manipulation  strategies  (sud\  as  in  the  tray-tilting  of  [2])  generally  interact  with  the  task  medumics 
with  regard  to  Performability.  Although  a  robot  may  not  be  capable  of  directly  performing  a  task,  it  might 
accomplish  this  task  through  clever  use  of  manipulation  strategies  or  convergence  properties  of  the  task 
mechanics. 

In  [3],  Goldberg  raises  some  issues  relating  to  recursively  enumerable  sets,  computability,  aiul  Church's 
Thesis;  it  may  be  the  case  that  there  are  limitations  on  Performability  results  because  of  computability  issues. 

Furthermore,  it  is  possible  that  before  a  full  Performability  Theory  can  be  developed,  it  will  be  necessary  to 
have  a  language  to  describe  arbitrary  tasks.  However;  it  is  not  clear  whether  such  a  language  can  possibly 
exist. 

E>espite  these  difficulties,  I  believe  there  is  potential  for  developing  a  general  Performability  Theory,  though 
it  will  take  some  time  before  conclusions  in  simplified  worlck  can  ^  generalized  to  more  complex  ones. 
The  increasing  interest  in  the  issues  such  as  robot  algorithms,  planner  completeness,  and  performability 
will  hopefully  lay  the  foundations  for  a  science  of  robotics. 
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